단조 대기열 및 경사율 최적화 [CodeForces][단조로운 대기열 최적화 DP] 939F Cutlet 스테이크 한 조각은 양면 모두 N N N 초간 구워야 하는데, 지금은 K K 시간대 [L i, R i] [L i, R i] [Li, Ri]만 면을 뒤집을 수 있고, 이 시간 안에 이 스테이크를 마음대로 뒤집을 수 있다. 우리가 한 번 뒤집을 때: f(i, j) = f(i-3, 1, i-3 j) + 1 f(i, j) = f(i-1, i-j) + 1 f(i, j) = f(i-3, 1, i-3 j... #CodeForcesDP단조 대기열 및 경사율 최적화
[CodeForces][단조로운 대기열 최적화 DP] 939F Cutlet 스테이크 한 조각은 양면 모두 N N N 초간 구워야 하는데, 지금은 K K 시간대 [L i, R i] [L i, R i] [Li, Ri]만 면을 뒤집을 수 있고, 이 시간 안에 이 스테이크를 마음대로 뒤집을 수 있다. 우리가 한 번 뒤집을 때: f(i, j) = f(i-3, 1, i-3 j) + 1 f(i, j) = f(i-1, i-j) + 1 f(i, j) = f(i-3, 1, i-3 j... #CodeForcesDP단조 대기열 및 경사율 최적화